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Abstract of JP 10304073 (A) 
PROBLEM TO BE SOLVED: To improve the 
performance of a call center which satisfies 
customers' needs by allocating different service time 
targets to different call kinds or their call queues and 
selecting a waiting call that is the closest to exceed 
an allocation service time target in order to be 
handled by an available agent. SOLUTION: An ASD 
(automatic call distribution) exchange 10 performs 
services with a pair of CMS(call management 
system) 13 which has call accountants, report and 
management functions and a VIS(voice information 
system) 14. The exchange 10 has memory 15 that 
consists of plural different memory units which store 
programs and data and a processor 16 which uses 
them in executing them.; The memory 15 includes 
plural groups 20 of call queues 21 , and each group 
20 offers service of calls to different splits or skill 
groups of agents with a conventional technology and 
holds them. In each group 20 of the queues 21 , 
each queue 21 holds a call of a different priority. 
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[ Title o I I d v c o t ice Method It:" Selecting I t c s 

2 Claims 

1. A method of selecting one of a plurality of items that are waiting to be 
selected, comprising the steps of: 

assigning different ones of the plurality of items to different ones of a 
5 plurality of waiting-time limits; 

determining which one of the plurality of items is farthest atoug in 
exceeding its assigned waiting-time limit; and 

selecting the determined one of the plurality of items, 

% The method of claim I wherein: 
L0 the step of determining comprises the steps of 

determiriing a present waiting time for each one of the plurality of items, 

and 

determining either a ratio of the present waiting time and the assigned 
waiting-time limit or a percentage of the waiting-time limit represented by the 
1 5 present waiting time for each one of the plurality of items; and 
the step of selecting comprises the step of 

selecting the item having a largest determined said ratio or percentage. 

3. The method of claim 1 wherein: 

the step of determining comprises the steps of 
20 anticipating how long each one of the plurality of items will hsve waited 

to be selected if said item is not selected first from among the plurality of items, and 
determining which one of the plurality of items has an anticipated wait 
time that is farthest along in exceeding its assigned waiting-time limit, 

4. The method of claim 1 for selecting one of a plurality of items from a 
25 plurality oi queues each having at least one enqueued item, wherein: 

the step of assigning comprises the step of 

assigning different ones of the plurality of waiting-time limits to 

different ones of the plurality of queues; and 

the step of determining comprises the steps of 
30 determining which one of items that are enqueued at heads of the queues 

is farthest along in exceeding the waiting-time limit of its queue, 

5* The method of claim 1 wherein: 
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the plurality of items are waiting to be selected for processing, and 
the selected item is selected for being processed first fnom among the 
waiting items. 

6- The method of claim 1 wherein: 
5 the items are communications that are waiting to be processed; 

the step of determining comprises the steps of 
determining a present waiting time indicative of how long a 
communication has been waiting to be processed, for each one of the plurality of 
communications, and 

10 determining either a ratio of the present waiting time and the assigned 

waiting time limit or a percentage of the waiting- time limit represented by the 
present waiting time for each one of the plurality of communications; and 
the step of first processing comprises 

first processing the communication having a largest determined said 
15 ratio or percentage - 

7. The metiiod of claim 6 For selecting for processing one of a plurality 
of communications from a plurality of queues each having at least one enqueued 
communication, wherein: 

the step of assigning comprises the step of 
20 assigning different ones of the plurality of waiting-time limits to 

different ones of the queues; and 

the step of determiaing comprises the step of 
determining which one of communications waiting at heads of the 
queues is farthest along in exceeding the waiting-time limit of its queue, 

25 3* The method of claim 7 wherein; 

the step of determining which one of the communications waiting at 
heads of the queues is farthest along in exceeding the waiting-time limit of its queue 
comprises the steps of 

determining a present waiting time indicative of how long a 
30 communication has been waiting to be processed, for each of the communications 
waiting at heads of the queues, and 

determining a ratio of the present waiting time and the waiting-time 
limit assigned to the queue for each one of the communications waiting at heads of 
the queues; and 
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the step of first processing comprises the step of 
first processing the one of the communications waiting at heads of the 
queues which hfis a highest determined said ratio, 

9. The method of claim 6 for selecting for processing one of a plurality 
5 of communications from a plurality of queues each having at least one enqueued 

communication whereinr 

each one of the queues corresponds to a different skill or split; 
the step of assigning comprises the step of 
assigning different ones of the plurality of waiting-time Eimits to 
10 different ones of the queues; 

the step of determining comprises the steps of 

in response to an agent brooming available to process a communication, 
determining skills or splits that correspond to the agent, and 

in response to determining the skills or splits that correspond to the 
[5 agent, determining which one of communications enqueued at heads of the queues 
that correspond to die skills or splits that correspond to the agent is farthest along in 
exceeding its assigned waiting-time limit. 

10. An apparatus that effects the steps of claim 1 or 2 or 3 ur 4 or 5 or 6 
or 7 or 8 or 9. 
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3 Detailed Description of Invention 
Technical Field 

This invention relates to queuing arrangements, for example to 

telephone call-answering center and automatic call-distribution systems, 

5 Background of the Invention 

In automatic call-distribution (ACO) systems, calls incoming to a call 

center are answered and handled by a plurality of agents. The ACD systein 

automatically distributes and connects incoming calls to whatever agents are suited 

to handle the calls and available, that is, not handling other calls at the moment. 

10 It often happens that the call center becomes overloaded by calls, so that 

no suitable agents are available to handle calls at the moment that the calls com* in. 
The calls then back up. They are placed in diffeient queues based upon some 
preestablished criteria, and are placed in each queue in the order of their arrival 
and/or priority. There they await suitable agents becoming available to service them, 

15 The waiting calls are distributed to agents for handling on an oldeyt ciili- waiting 
(OCW) basis. That is, when an agent becomes available, the system considers the 
call at the head of each queue from which that agent is eligible to handle a call, and 
selects the one of the calls that has been waiting the longest The system does not 
take into consideration the unique service-linn; needs of different types of calls. For 

20 example, a video call may need to be serviced within tens of seconds of its arrival, 
and a voice-only call may need to be serviced within minutes, while e-mail may need 
a response within hours of its arrival. 
Summa ry of ihc Invention 

This invention is directed to solving these and other deficiencies of the 

25 prior art. Illustratively accotdiug to the invention, call center performance in 
meeting the needs of clients is improved by assigning diffei^nt service-time 
objectives to different types of calls or to call queues for different types of calls, and 
then selecting a waiting call that is farthest along in (e.g., closest to) exceeding its 
assigned service-time objective for handling by an available agent. The objectives 

30 represent limits on the amount of time that calls should spend waiting for agents 
before being handled. Given this capability, call types can be prioritised by having 
different assigned service-time objectives. As the service-time objective of a waiting 
call is approached, the urgency, or priority, of the waiting call automatically 
increases relative to newly -arriving calls. 

35 Generally according lo the invention, there is provided a method of and 

an apparatus for selecting one of a plurality of items (*%g +1 communications) that are 
waiting to be selected. Different ones of a plurality of waiting-time limits are 
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assigned io different ones of the plurality of items, A determination is then made of 
which one of the plurality of waiting items is farthest along in exceeding its assigned 
waiting-time limit, and the one item that is farthest along in exceeding its assigned 
waiting time limit is selected. The second and third steps are preferably repeated 
5 until only one item of the plurality remains waiting to be selected. The 

determination is preferably made by determining a present waiting time for each one 
of the plurality of waiting items and then determining a ratio —for example, a 
percentage— of the present waiting time and the assigned waiting-time limit for each 
one of the plurality of waiting items. 'Hie ratio may be either straight or weighted, 
10 The waiting item having the largest determined ratio is. then selected. 

While the method comprises the steps of the just-characterized 
procedure, the apparatus effects the method steps. The apparatus preferably includes 
an effector —any entity that effects the corresponding step, unlike means— for each 
step. Further according to the invention, there is provided a computer-readable 
' 15 medium containing software which* when executed in a computer, causes the 
computer to perform the method steps. 

If the plurality of waiting items art communications that are waiting to 
be processed {e.g., handled by agents) the procedure involves assigning different 
ones of the plurality of waiting ^ommunic&iions to different ones of a plurality of 
20 waiting-time limits, determining which one of the plurality of waiting 

communications is farthest along in exceeding its assigned waiting-time limit, and 
first processing the determined one of the plurality of waiting communications. 

These and other advantages and features of the invention will become 
more apparent from the following description of an illustrative embodiment of the 
25 invention taken together with the drawing. 

Detailed Description 

FIG. 1 shows an illustrative call center that comprises an automatic 
call-distribution (ACD) switch 10 serving a plurality of agent stations 1 1 at least 
some of which are staffed by agents 25. ACD switch 10 is connected to a plurality 
of trunks 12 over which it receives incoming calls. It then distributes and connects 
these calls to stations 1 1 of available agents 25 based on a set of predetermined 
criteria. The agents process calls sent to them by ACD switch 10. The call center or 
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FIG. 1 is illustratively the subscriber-premises equipment disclosed in U.S. Patent 
No. 5,206,903. 

ACD switch 10 is also served by a paif of adjunct processors 1^ and 14. 
Call management system (CMS) 13 provides a call accounting, reporting, and 
5 management capability, and a voice information system (VIS) 14 provides an 
announcements capability. Both adjunct processors 13 and 14 are conventional. 
CMS 13 is illustratively the Lucent Technologies CMS, and VIS 14 is illustratively 
the Lucent Technologies Conversant® VIS. As is conventional, ACD system 10 is a 
stored-program-controlled unit that includes a memory 15 comprising one or mojre 

1 Q different memory units for storing programs and data, and a processor 16 for 
executing the stored programs and using the stored data in their execution. The 
memory includes a plurality of sets 20 of call queues 21 . Each set 20 of call 
queues 21 conventionally serves and holds calls for a different split or skill group of 
agents. Within each set 20 of call queues 21 9 each queue 21 holds calls of a different 

15 priority. Alternatively, each set 20 comprises only one call queue 21 in which calls 
of different priority are enqueued in their order of priority. Calls are assigned 
different priorities in a known manner based upon some predefined criteria such as, 
for example, whether the caller is an unknown person, a regular account holder, or a 
preferred customer. Calls may likewise be assigned different priorities based on the 

?,0 call's medium or media* e.g., video, voiee-onty, e-mail, etc. Each queue 21 

functions as a first-in, first-out (FIFO) buffer memory, and includes a plurality of 
entries, or positions 23, each for identifying a corresponding one enqueued call. The 
position 23 at the head of queu^ 2t is considered to be position number U the next 
subsequent position 23 in queue 21 is considered to be position number 2, etc. 

25 Memory 1 5 further includes an estimated wail time (EWT) function 22. 

As its name implies, this function determines an estimate of how long a call that is 
placed in queue 2 1 will have to wait before being connected to a station 1 1 for 
servicing. The estimate is derived separately by HWT function 22 for e^ch queue 21 
of each set 20, It is based on the average rate of advance of calls through 

JO positions 23 of the calls' corresponding queue 21. An illustrative implementation of 
EWT function 22 is disclosed in U.S. Patent No, 5,506,898. 

Memory 15 further includes a call-selection (SEL) function 24. 
Function 24 is conventional in that, for each call at the head of a queue 21 , it 
determines how long the call has been in the queue (the call's present wait time, or 

13 PWT) t and in that, for each available agent 25 it selects a call from queues 21 for 
connection to and handling by that agent 25. According to the invention^ however, 
SEL function 24 does not select calls on ait oldest-call waiting (OCW) basis. Rather, 
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when an agent 25 becomes available, SEL function considers the call at the head of 
the highest-priority non-empty queue 21 of each set 20 from which that agent is 
eligible to handle a call, and selects the call that is farthest along according to some 
predefined measure —either in actual time or as a percentage of the service-time 
5 objective, or as a combination of the two, for example-- in exceeding its service-time 
objective. If no call happens to have already exceeded its service time objective, the 
call that comes closest to exceeding its objective is selected. If any calls nappe ii to 
have already exceeded their service-time objectives, the call that has most exceeded 
its objective is selected. This functionality of SEL function 24 is flowcliarted in 
10 FIG. 2. 

As shown in FIG. 2 Y SEL function 24 includes a tabic 220 of pre- 
administered (i.e M pre -programmed) values of service-time objectives 222. one 
assigned to each queue 2\ , i.e., to the calls in each queue 21 . By placing a call in a 
particular queu£ 21 T ACD system 10 assigns that queue's service-time objective 222 

1 5 to that call. Each objective 322 ^presents a limit on the amount of time from 
entering the corresponding queue 21 that a call should spend waiting in queue 21 
before being connected to and/ or answered by an agent 2.x Execution of SEL 
function 24 is invoked each time that an agent 25 becomes available to handle a call, 
at step 200. hi response, SEL function 23 determines, from the agent's stored 

20 profile, the skills or splits to which agent 25 is assigned, at step 202. SEL 

function 24 then determines the highest-priority non-empty call queue 21 in eaeh 
set 20 that corresponds to the agent's skills or splits, at step 204, That is, for each of 
the agent's skills or splits, SEL function 24 selects the corresponding set 20 of call 
queues 21, and determines the highest-priority call queue 21 in each selected set 20 

25 which contains at least one call. 

For the call at the head of each of the determined call queues 21 , SEL 
function 24 determines bow long that call has been in queue (i.e., determines the 
call's present wait time) i in a conventional manner, at step 206, Alternatively, SEL 
function 24 may determine the call's anticipated wait time (a function of the present 

30 wait time and the average rate of advance of calls through the queue). Also, for each 
of the determined call queues 21 , SEL function 24 determines the corresponding 
service-time objective 222 from table 220, at step 208, Tor each of the calls at the 
heads of the determined call queues 21* SEL function 24 then computes the expired 
service time objective ratio or percentage, by dividing the wait time obtained at 

35 step 206 by the service- time objective and for percentage multiplying the result by 
100, at step 210. inferably, prior to the next step, the computed jatios are 
normalised, to compensate for differences m orders of magnitude of the objectives of 
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the different queues. For example, each ratio may be weighted by a dividend of the 
average rate of advance of calls through the corresponding queue and the time 
remaining to expiration of the queue's service-time objective. SHL function 24 then 
compares the compu tecU normalized expired service-tune objective ratios or 
5 percentages and selects die call that has the highest expired service-time objective 
ratios or percentage, at step 2 L2, If two or more calls have the same expired 
service-time objective percentage* SEL function 24 selects from among them the call 
which has the highest priority. Alternatively, SEL nmcticn 24 may compute at 
step 210 the difference between the service-time objective and the actual or 

10 anticipated wait time for each of the subject calls, by subtracting the wait time 
obtained at step 206 from the service time objective, and then selecting at step 212 
the call that has the lowest (including negative) resulting difference. SEL 
function 24 then assigns the selected call to the agent 25 who became available at 
step 2C0, at step 214, and ends execution, at step 216, until an agent 25 becomes 

11 available again. 

Of course, various changes and modifications to the Illustrative 
embodiment described above will be apparent to those skilled in the art. For 
example, each queue position 23 may include a separate service-time objective value 
for the individual call that is presently b thai queue position, and SEL function 24 

20 then performs the detei ruinatious of steps 206-2 10 for every call in each of the 
queues which correspond tg the available agent's skills or splits. Or, the SEL 
function may be performed by an adjunct processor that is connected to arid controls 
the A CD switch via computer telephony integration (CTiJ, Such changes and 
modifications can be made without departing from the spirit and the scope of the 

25 invention aud without diminishing its attendant advantages. It is therefore intended 
that such changes and modifications be covered by the following claims, 

4 Brief Description of Drawings 

FIG. 1 i$ a block diagram of a call center that includes an illustrative 
embodiment of the invention; and 

FIG. 2 is a flow diagram of operations of the SEL function of the call 
center of FIG. 1 , 
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WAITING-CALL SELECTION BASED ON OBJECTIVES 

Abstract 

Call-center (FIG. 1) performance is improved by assigning different 
service-time objectives (222) to different types of calk or to call queues (21) for 
5 different types of calls, and then selecting (212), for an a^ent (25) who has just 
become available (200) to handle a call, a waiting call that is farthest along ia 
exceeding its assigned service-time objective* The objectives represent limits on the 
amount of time that calls should spend waiting for agents before beiiig handled. For 
example, a video call may need to be serviced wirhin tens of seconds of its arrival, 

10 and a voice-only call may need to be serviced within minutes, while e-mail may need 
a response within hours of its arrival. Relative distance of calls from their assigned 
service-time objectives is preferably determined by determining (206) the calls' 
present or anticipated wait times and computing (210) weighted percentages of the 
assigned service-time objectives that are represented by the present or anticipated 

15 wait times. The call with the highest weighted percentage is then selected (212) and 
assigned (214) to the available agent for handling. The process is repeated each time 
that any agent becomes available. 



2 Representative Drawing 
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